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ON THE CLASSIFICATION OF HEEGAARD SPLITTINGS 


TOBIAS HOLCK GOLDING, DAVID GABAI, AND DANIEL KETOVER 


Abstract. The long standing classification problem in the theory of Heegaard splittings 
of 3-manifolds is to exhibit for each closed 3-manifold a complete list, without duplication, 
of all its irreducible Heegaard surfaces, up to isotopy. We solve this problem for non Haken 
hyperbolic 3-manifolds. 


0. Introduction 


The main result of this paper is 

Theorem 0.1. Let N be a closed non Haken hyperbolic 3-manifold. There exists a con- 
structible set S'o,S'i,-- - ,Sn such that if S is an irreducible Heegaard splitting, then S is 
isotopic to exactly one Si. 

Remarks 0.2. Given g E N Tao Li ra shows how to construct a hnite list of genus-t? 
Heegaard surfaces such that, up to isotopy, every genus-Heegaard surface appears in that 
list. By |CGj there exists a computable C{N) such that one need only consider g < C{N), 
hence there exists a constructible set of Heegaard surfaces that contains every irreducible 
Heegaard surface. However, this list may contain reducible splittings and duplications. The 
main goal of this paper is to give an algorithm that weeds out the duplications and reducible 
splittings. 

Idea of Proof. We first prove the Thick Isotopy Lemma which implies that if Si is isotopic 
to Sj, then there exists a smooth isotopy by surfaces of area uniformly bounded above and 
diametric soul uniformly bounded below. (The diametric soul of a surface T C iV is the 
infimal diameter in N of the essential closed curves in T.) The proof of this lemma uses a 
2-parameter sweepout argument that may be of independent interest. We construct a graph 
Q whose vertices comprise a finite net in the set of genus < C{N) embedded surfaces of 
uniformly bounded area and diametric soul, i.e. up to small perturbations and pinching 
spheres any such surface is close to a vertex of Q. The edges of Q connect vertices that are 
perturbations of each other up to pinching necks. Thus Si and Sj are isotopic if and only if 
they lie in the same component of Q. For technical reasons the construction of Q is carried 
out in the PL category. 

The Thick Isotopy Lemma also shows that any reducible Heegaard surface Si is isotopic 
to an obviously reducible one through surfaces of uniformly bounded area and diametric 
souls. Thus Si is reducible if and only if it lies in the same component of Q as an obviously 
reducible one. A surface is obviously reducible if it has small diameter essential curves that 
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compress to each side. The point here is that the surfaces in the isotopy look incompressible 
at a small scale, but at a somewhat larger scale the isotopy ends at an obviously reducible 
surface. 

Our main result for manifolds with taut ideal triangulations was earlier obtained by Jesse 
Johnson [J^. His methods inspired some of those used in this paper. 

This paper is organized as follows. Basic dehnitions and facts are given in §1, the Thick 
Isotopy Lemma is proved in §2 and the graph Q is constructed in §3. 

Remark 0.3. We believe that the methods of this paper will have applications to the 
classihcation problem for compact 3-manifolds and may also have application to the question 
of hnding the minimal common stabilization to two splittings. 

1. Heegaard splittings and Paths of Heegaard foliations 

Definition 1.1. A Heegaard splitting of a closed orientable 3-manifold M consists of an 
ordered pair {Ho, Hi) of handlebodies whose union is M and whose intersection is their 
boundaries. This common boundary S is called a Heegaard surface. Two Heegaard splittings 
{Ho, Hi), {Hq,H[) are isotopic if there exists an ambient isotopy of M taking Ho to H'q. 

Remark 1.2. The Heegaard splitting {Ho,Hi) may not be isotopic to {Hi,Ho), e.g. see 
[Bir] . The ordering induces a transverse orientation on the Heegaard surface S, pointing 
from Ho to Hi and isotopy is required to preserve it. All the results of this paper naturally 
carry over to the weaker setting where isotopy of Heegaard surfaces need not preserve the 
transverse orientation. 

Definition 1.3. A Heegaard foliation "H is a singular foliation of M induced by a submersion 
to [0,1] such that a Heegaard surface S' is a leaf, and if Ho and Hi are the handlebodies 
bounded by S then each Hi has a PL spine Ei such that 'H\Hi\Ei is a hbration by surfaces 
that limit to E^. 

Lemma 1.4. i) Any two Heegaard foliations of the same Heegaard splitting {Ho, Hi) 

which have the same spines are isotopic, via isotopies fixing S and the spines pointwise. 

a) Given Ho, Hi two Heegaard foliations of the same Heegaard splitting {Ho, Hi) there 
exists a path Ht of Heegaard foliations from Hq to Hi which varies smoothly away from the 
spines and fixes the Heegaard surface S throughout. 

Hi) Given isotopic Heegaard splittings {Ho, Hi) and {Hq,H[) with Heegaard foliations 
Ho, Hi and Heegaard surfaces So, Si, there exists a path Ht of Heegaard foliations from 
Ho to Hi which varies smoothly away from the spines and takes the Heegaard surface So to 

Si. 

Proof of i) It suffices to show that H\Ho is isotopic to H'\Ho via an isotopy fixing S. Let 
S = Si, S 2 , - ■ ■ , S = S[, S 2 ,- ■ ■ be nested sequences of leaves of H\Ho and H'\Hi which 
converge to Hq. Next isotope Ho, fixing Si so that Si is taken to S[ and if / : US', U Hq —)■ 
US''UHo, then / is continuous and f\Si is smooth. By adjusting the isotopy using the normal 
flow to the leaves we can assume that H and H' coincide near each Si. We abuse notation 
by denoting f^{H) by H. Let 14 denote the compact region bounded by Sk and Sk+i. By 
[LB] each 14 can be ambiently isotoped by an isotopy that is fixed near dVk, so that H|I4 is 
taken to H'|I4. With care the union of these isotopies give a globally defined isotopy, i.e. it 
is continuous at Hq. □ 
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Proof of ii) It suffices to construct a path from to "Hil-ffo which hxes S and is 

smooth away from the spine. Let Eq (resp. Ei) denote the spine of Hq associated to "Ho 
(resp. PLi). Since handlebodies have unique spines up to sliding of 1-cells, there exists a 
path "Ht, f G [1/2,1] so the spine of Hq associated to 7^1/2 is equal to Eq and the nonsingular 
leaves vary smoothly. The result now follows from i). □ 

Proof of in) An initial ambient isotopy parametrized by [2/3,1] takes Sq to Si, so by 
the covering isotopy theorem there exists a smoothly varying path of Heegaard foliations 
PLt,t G [2/3,1] such that 7^2/3 has Sq as a Heegaard surface. The result now follows from 
ii). □ 


2. Thick Isotopy Lemma 

The proof of the Thick Isotopy Lemma relies on a 2-parameter min-max argument to 
hnd a path of surfaces joining two isotopic Heegaard splittings with all areas bounded from 
above. 

We hrst introduce the min-max theory with n parameters. The min-max theory is due 
to Almgren-Pitts [P] but we will use a rehnement by Simon-Smith jSSj that allows one to 
consider sweepouts of a hxed topology. We also need the optimal genus bounds established 

in [K] . 

Throughout this section, M denotes a closed orientable 3-manifold, and denotes 

the 2-dimensional Hausdorff measure of a set E C M. Set H = [0,1]” C M"'. Let be 

a family of closed subsets of M and B C dH. We call the family {Ej} a (genus-g) sweepout 
if 

(1) 'H^(Et) is a continuous function of f G 

(2) Et converges to E^^ in the Hausdorff topology as f —)■ to- 

(3) For to E H \ B, E^^ is a smooth closed surface of genus g and E^ varies smoothly for 
t near to. 

(4) For t E B, Tjt consists of a 1-complex. 

Given a family of subsets {Et}t£di^, we say that {Et}t£di”- extends to a sweepout if there 
exists a sweepout {Ei}tg/n that restricts to at the boundary. A Heegaard foliation 

is a sweepout {Ef} parameterized by [0,1] where Et is a Heegaard surface for t 7 ^ 1, 0 and the 
sets Eq and Ei are 1-complexes in the handlebodies determined by the Heegaard splitting. 
Additionally, we assume that {E^} is a singular foliation (with only two singular leaves). 
If 7 / 0 ( 5 )J^o ^^cl Hi{s)l^Q are two Heegaard foliations with respect to isotopic Heegaard 
splittings, then we call {'Pt}t&P a Heegaard sweepout joining Hq to Hi if it is a sweepout 
such that for s E [0,1], E(o,s) = Ho{s) and E(i = Hi{s) and also for i E {0,1}, {Ep^pjJ^Q 
is a continuously varying family of 1-complexes. 

Beginning with a genus-g sweepout {E*} we need to construct comparison sweepouts 
which agree with {E^} on dH. We call a collection of sweepouts H saturated if it satishes 
the following condition: for any map i) E C°°{H x M, M) such that for all t E H, f’it, ■) G 
Diffo(M) and 'iplf, .)= id if t E dH, and a sweepout {At}t£i^ G H we have {fjit, At)}t£i^ G H. 
Given a sweepout {Ei}, denote by H = Hjsq the smallest saturated collection of sweepouts 
containing {Ei}. We dehne the width of H to be 
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(2.1) W{Yi,M)= inf supH2(At). 

{At}entg/n 

A minimizing sequence is a sequence of sweepouts {S*}* G If such that 


(2.2) lim supH^(Sj) = W{n,M). 

1^00 

Finally, a min-max sequence is a sequence of slices SJ., fj G /"■ taken from a minimizing 
sequence so that —)• hF(n, M). The main point of the Min-Max Theory of Almgren- 

Pitts [P] is that if the width is bigger than the maximum of the areas of the boundary 
surfaces, then some min-max sequence converges to a minimal surface in M: 

Theorem 2.1. (Multi-parameter Min-Max Theorem) Given a sweepout of genus g 

surfaces, if 

(2.3) W{U,M) > sup H\Tt) 

t£dl^ 

then there exists a min-max sequence Sj := EJ, such that 

k 

(2.4) Sj —^^njPj as varifolds, 

i=l 

where P^ are smooth closed embedded minimal surfaces and Ui are positive integers. Moreover, 
after performing finitely many compressions on Ej and discarding some components, each 
connected component o/Ej is isotopic to one of the Ti or to a double cover of one of the Pj. 
We have the following genus bounds with multiplicity: 


(2.5) ^ nig{Ti) + -^) <9, 

ieO i£jV 

where O denotes the subcollection o/Pj that are orientable and Af denotes those Pj that are 
non-orientable, and where giTt) denotes the genus of Tt if it orientable, and the number 
of crosscaps that one attaches to a sphere to obtain a homeomorphic surface ifTi is non- 
orientable. 


Theorem 2T is proved in the Appendix, 
min-max theory in our setting: 


We can now state the main application of the 


Theorem 2.2. Let N be a closed hyperbolic 3-manifold and let {Ei}tg/n be a genus-g sweep¬ 
out. Set C = max(sup^ggjn'H^(Ei), 27r(25f — 2)). Then for all e > 0, there is a sweepout 
{Ajjtg/n extending {E^jigg/n such that sup^g^n 'H^(At) < C -\- e. 

The following is an immediate corollary of Theorem |2.2 

Lemma 2.3. Let N be a closed hyperbolic 3-manifold and let TLo and Tii be isotopic Heegaard 
foliations on N representing Heegaard surfaces of genus g. Denote the leaves of Hi by 
Hi{t),t G [0,1]. Let C denote ma.x{27i{2g — 2),ma.x{a.Tea.{Hs{t))\s G {0,1}, f G [0,1]}}. 
Then for all e > 0, Hq, Hi extend to a sweepout such that sup^gj -2 H‘^(Ilt) < C + e. 
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Proof of Theorem 2.2. By Lemma 1.4, we can find a sweepout {Stjig/n extending 
Denote by 11 the saturation of sweepouts containing We argue by contradiction. 

Thus assume there exists an e > 0 so that all sweepouts in If have a slice with area greater 
than max(27r(5f — 2), sup^ggjn VfifPt)) + e. Then the width lT(n, N) of fl satishes: 


( 2 . 6 ) 


W (n, N) > max(27r(25f — 2), sup + e. 

tedl" 


In particular (2.6) implies that lT(n, A^) is strictly greater than the area of all boundary 
surfaces. Thus the Min-Max Theorem m applies to give a positive integer combination 
of minimal surfaces T = so that hT(n, A^) = The area of a genus g 

surface in a hyperbolic 3-manifold is at most 271 {2g — 2) and the area of a non-orientable 
surface is at most 27r{k — 2) where k is the number of cross-caps one must add to a sphere to 
obtain a homeomorphic surface. Using these bounds, along with the genus bound (2.5) and 


the fact that the multiplicity n* of a non-orientable surface occuring among the Tj is even 
we obtain: 

lU(n, A^) = < 27i'^ni{2gi - 2) + 27r'^ni{gi - 2) < 2n{2g - 2). 

ieO i£jV 

□ 


This contradicts (2.6). 


To prove the main result of this section Lemma 2.10 we need to bound area from above 
and diametric soul from below. The min-max theory enabled the area bound. The following 
topological arguments will enable the diametric soul bound. 


Definition 2.4. Let M be a Riemannian 3-manifold, S a surface embedded in M. We 
say that S is (5-compressible if some essential simple closed curve of diameter < 6 bounds 
an embedded disc in a closed complementary region. Otherwise we say that S is S-loeally 
ineompressible. 

Let S' be a closed separating surface in the 3-manifold M. We say that S is 6-bi- 
compressible if there exist essential simple closed curves in S of diameter < 6 that respectively 
bound discs in each closed complementary region. 

Lemma 2.5. Suppose that M ^ . If the Heegaard surface S <Z M is g-bi-compressible, 

where g < 5 q/A and (5o is the injectivity radius of M, then S is weakly reducible. 

Proof. Either there exist disjoint balls of diameter < 2g containing compressible curves of 
each handlebody or a single ball E of diameter < Ag contains such compressions. The 
result is immediate in the former case. In the latter case some essential curve a of S' 0 dE 
compresses in one of the handelbodies and that together with one of the other compressions 
gives the weak reduction. □ 

Definition 2.6. Let H be a Heegaard foliation with leaves parametrized by [0,1]. If t G 
(0,1), then the Hq (resp. Hi) side of H{t) is the component of the closed complement 
that contains 'R(O), (resp. 7/(1)). More generally if Tt is a 2-dimensional sweepout which 
coincides on dl x I with a path of Heegaard foliations, then for v G [0,1] x (0,1) use the 
smooth variance to dehne the Hq and Hi sides of Ty. It therefore makes sense to say that a 
curve in compresses to the Hq or Hi side. 
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Define mecdo(Tt,) (resp. mecdi(T^)) (the minimal essential compressing diameter) to be 
the minimal diameter of a cnrve in G / x ( 0 , 1 ) that compresses to the Hq (resp. Hi) 
side. 


Since the snrfaces vary continnously in v we obtain: 

Lemma 2.7. The functions mecdo, mecdi are continuous and extend to continuous functions 
on I X I. □ 


Lemma 2.8. LetTi he a Heegaard foliation in the Riemannian manifold M and lett G (0,1). 
Suppose that 6 < 5 q/ 1Q where Sq is the injectivity radius. If 1 > w > t and mecdo('H(ta)) < 
26, then either mecdoijHit)) <46 orTLipjo) is 46-hi-compressible. 

Proof. Let Tg denote TL{s) and hence mecdo(T^) < 26. Let i? be a smooth ball of diameter 
< 46, transverse to both and Tt, snch that some essential curve 7 C compresses to 

the Hq side. Among the components of T^ridB that are essential in T^, choose an innermost 
one. This curve a has diameter < 46 and compresses to either the Hq or Hi sides. If it 
compresses to the Hi side we are done. Otherwise let D be a compression disc for a that 
lies the Hq side of T^. It can be chosen so that D (iTt G dB. Among components of ft D 
that are essential in Tt let ft be an innermost one. Since Tt and cobound a product such 
a ft exists. This ft has diameter < 46. □ 

Definition 2.9. A C-isotopy F : T x / —)■ M is an isotopy such that for all t, area(Tt) < C. 

Lemma 2.10. (Thick Isotopy Lemma) Let N be a closed non Haken hyperbolic 3- 
manifold with injectivity radius ho o-nd let 6 < ho/16. 

i) If Tq and Ti are isotopic strongly irreducible genus-g Heegaard surfaces that are 86- 
locally incompressible, then there exists a computable C > 0 and there exists a C-isotopy 
F : T X I ^ N from Tq to Ti with each Tt is 6-locally incompressible. 

a) If Tq is weakly reducible and 86-locally incompressible, then there exists a computable 
C > 0 and a C-isotopy from F : T x I ^ N from Tq to a Ti such that each Tt is 6-locally 
incompressible and Ti is 86-locally bi-compressible. 


Proof of i). Given a Heegaard surface T G N, Haken’s theory of hierarchies and normal 
surface theory provides an algorithm for showing that each side of T is a handlebody and 
hence gives an algorithm for constructing a Heegaard foliation with T as a leaf. Applying 
these algorithms to Tq and Ti produces foliations TLq and Tii where for z = 0 , 1 , Tt is identihed 
with 'Hi{l/2). Let C" denote an upperbound for the area of any leaf of either TLq or Hi. Let 
C = max{( 7 ( 25 f — 2), C'} + 1. Apply Lemma 2.3 to obtain a sweepout between Hq and Hi. 
Denote a (possibly singular) surface in this sweepout by either T(^s,t) or where v E I x I. 

Let Gp = mecdp ^([0,p)) and Rq = mecd]"^([0, g)). Now is an open set containing 
[0,1] X 0 and its closure is disjoint from 0 x [ 1 / 2 , 1 ] by Lemmas 2.8 and 2.5 A similar 


statement holds for F 1 . 55 . Since Tq is strongly irreducible, it follows that G 1.55 fl Ri.^s = 0- 
Hence there exists compact smooth submanifolds G and R of I x I transverse to {0, 1 } x / 
such that Gs G int(G) G G G Gi,5s and Rs G int(i?) G R G Ri.55. Again F fl G = 0 and in 
particular GflJ x 1 = 0. Elementary topological considerations imply that some component 
of dG has endpoints in both 0 x / and 1 x /. A path in / x J starting at (0, 1 / 2 ) giving rise 
to an isotopy satisfying the conclusion of i) is obtained by concatenating arcs that lie in dG 
and 0 X /. 
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Proof of ii). Since Tq is weakly reducible it’s reducible |CaGo] and hence Tq is isotopic to 
a stabilization Ti of some strongly irreducible surface R. Now Tq is explicitly given and 
R is isotopic to a surface in a known finite set of surfaces |CG] . thus there exist Heegaard 
foliations Ri extending Tj, i = 0,1 such that a computable C" bounds the area of any leaf 
of Rq or Ri. Since Ti is a stabilization we can also assume that for t 0,1, Riit) is 
5-bi-compressible. Parametrize Rq so that Tq = Rq{1I2). 

Construct the region G as in i), though here JxOUlxJ cG but (0,1/2) ^ G. Let 
cr C / X / be the maximal embedded path starting at (0,1/2) whose interior is disjoint from 
Ox [1/2,1] such that a C 0 x / U dG and a fl int(G) = 0. By construction mecdo(T^) > 5 for 
V E a and the terminal endpoint of a lies in J x 1 U 0 x /. Let A be the maximal subpath 
of a starting at (0,1/2) such that for v E X, mecdi(T^) >6. If A is a proper subpath of a, 
then the desired isotopy is parametrized by A. Indeed, being proper the terminal endpoint 
u is disjoint from 0 x [1/2,1], If ca G 0 x [0,1/2), then Lemma 2.8 implies that is 46- 
bicompressible. If ca fl 0 x / = 0, then is 1.5(5-bicompressibIe. If A = a, then its terminal 
endpoint cj G 0 x (1/2,1) flSG and hence mecdo(a;) < 1.55 
is 45-bicompressible. 


Lemma 2.8 now implies that 

□ 


3. Weeding out duplications and reducibles 

Given a triangulated non Haken 3-manifold N and g Ef4, Tao Li |Li3j gives an algorithm to 
construct a set {S'o, Si, - ■ ■ , S'„} of genus-^f Heegaard surfaces such that any genus-^f Heegaard 
surface is isotopic to one in this set. In this section, assuming that the manifold N is 
hyperbolic, we give an algorithm to eliminate all the reducible splittings and duplications. 
Here is the idea. Suppose that Sq is weakly reducible. The thick isotopy Lemma shows 
that there is an isotopy from S'o to one that is obviously weakly reducible, i.e there exist 
reducing curves that lie in small 3-balls, via an isotopy is through surfaces of area uniformly 
bounded above and injectivity radius uniformly bounded below. (The lower bound being 
smaller than the diameter of those small 3-balls.) Ignoring long hngers and spheres that 
can be pinched off, one can hnd a hnite net for the totality of such surfaces. Gonstruct a 
graph Q whose verticies are the points of the net and whose edges correspond to surfaces 
that differ by small perturbations. Thus if Sq is reducible, then it is in the same component 
of Q as an obviously reducible one. This shows how to eliminate reducible splittings from 
{S'o, • • ■ , S'n}. A similar argument shows that if Si and Sj are irreducible and isotopic then 
they are in the same component of Q. We carry out this idea in the PL setting. Here smooth 
isotopies are approximated by PL ones, the relation of normal isotopy gives a net among 
surfaces transverse to a triangulation (after certain spheres are pinched off), and pinching 
and elementary isotopies across faces of a triangulation give the edges of the graph. 

Definition 3.1. Let A be a triangulation of the smooth 3-manifold M. By a surface T 
transverse to A we mean that T is transverse to the various skeleta of A. An isotopy 
F : T X [n, m] —)■ M between embedded surfaces T„ and is said to be a generic ^-isotopy 
if for all but hnitely many times n < ti < t 2 < ■ ■ ■ < tn < m each Tt is transverse to A. 
Furthermore, for e sufficiently small the passage from Tt^-e to is one of the following 
four elementary moves or their inverses. 

0) Passing through a vertex: See Figure A 

1) Passing through an edge: See Figure B 
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2) Passing through a face (two possibilities): See Figures Ca, Cb 




Figure B 


The next result follows from a standard perturbation argument. 

Lemma 3.2. Let A be a triangulation of the Riemannian 3-manifold N with metric p, L > 0 
and e > 0, then there exists K{A, L, e, p) > 1 such that ifT is a closed embedded surface with 
area(T) < C, then T is isotopic to a surface T' such that \T' fl A^| < KC and the diameter 
of the track of any point of the isotopy is at most e. 

If F :T X [0, 1] ^ M is a C-isotopy between surfaces Tq and Ti that are transverse to A 
of weight at most L, then there exists a generic K{C -\- l)-A-isotopy G from Tq to Ti such 
that for all X ^ T and t E [0,1], d{G{x,t), F{x,t)) < e. □ 
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Pushing a saddle through a 2-simplex 


Figure C 


The transverse surface T is said to be obtained by tubing the transverse surfaces P and 
Q if there exists a 3-siniplex a and an embedded x / C int((j) such that x 0 C P, 
X 1 C Q and T = (P U Q U dD'^ x I)\ (int(P^) x {0,1}). Two transverse surfaces T and 
T' differ by a pinch if T' is obtained by tubing T and a 2-sphere or vice versa. 

A pinched isotopy F from Tq to Ti consists of 0 = rii < ■ ■ ■ < = 1 and isotopies 

fi : T X [ni,ni+i], i = - ^n^-i such that /^^(T, 0) = Tq,1) = Ti and for all 

i < k — 1 the surfaces /^(T, rij+i) and /j+i(T, Uj+i) differ by a pinch. 

Definition 3.3. Let A be a triangulation of the 3-manifold M. We say that T is crudely 
almost normal if T is transverse to A and satishes the following additional properties. If r 
is a 2-simplex, then no component of T fl r is a simple closed curve and if a is a 3-simplex, 
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then each component of T fl a is either a disc or an unknotted annulus. Also there is at most 
one annulus component of T fl a. If all the components of intersection with 3-simphces are 
discs, then T is said to be crudely normal. The A-transverse surfaces T and T' are said to 
be normally isotopic if they are isotopic through a path of A-transverse surfaces. Define the 
weight of T to be |T fl A^|. 

Lemma 3.4. Let A be a triangulation of the 3-manifold M. Given N E N, there are only 
finitely many normal isotopy classes of crudely normal and crudely almost normal surfaces 
of weight at most N. □ 

Definition 3.5. A generic crudely normal isotopy between two crudely almost normal sur¬ 
faces To and Ti in a manifold with triangulation A is a generic A-isotopy F : T x [0,1]^ A 
such that away from the hnitely many non transverse points, the surfaces T(T, t) are crudely 
almost normal. A Ci — A-isotopy is one whose transverse surfaces all have weight < Ci with 
respect to A. 

The following lemma more or less says that provided the diameters of the simplices of 
A are sufficiently small, a generic pinched isotopy between crudely normal surfaces through 
(5-locally incompressible surfaces can be replaced by one whose generic interpolating sur¬ 
faces are crudely normal without increasing the uniform upper bound on the weights of the 
interpolating surfaces. 

Lemma 3.6. Let M he a closed irreducible Riemannian 3-manifold with injectivity radius 
> 5o- LG 5 < 5q/IQ and A a triangulation on M such that if k E A, then st^^n) and st^n) are 
3-balls of diameter < 5. Let G he a generic pinched Ci-A-isotopy between the crudely normal 
genus-g surfaces Tq to Ti such that for each t, G(T,t) := Tt is 5-locally incompressible. (At 
the pinch times there are two possibilities for Tt.) Then there exists a generic pinched crudely 
normal Ci-A-isotopy H from Tq to Ti. 

Proof. If St is transverse to A, then let Tt be the crudely normal surface obtained as follows. 
First, let S't be the surface obtained by compressing St near each component of St fl da for 
every 3-simplex a and then deleting the components disjoint from A^. he. if A(A^) is a 
small regular neighborhood of A^, then A(A^) = S't fl A(A^) and for all every 3-simplex 
a each component of S*^ fl a is a disc. Since St is (5-locally incompressible, each component of 
St n da is inessential in St. It follows that S'^ is a union of 2-spheres and a single component 
Tt of genus-gf. Note that Tt is crudely normal and up to normal isotopy Tt is locally constant 
in t. If t is a pinch time, the result of this construction is independent of the two possible 
choices for St. Finally the local incompressibility condition implies that if (T is a 3-simplex, 
then any closed curve in fl (T is inessential in S^ 

Away from a small neighborhood of the non transverse times, we let L[{St) = Tt. To 
complete the proof, it suffices to show that if Sg is not transverse to A and e is sufficiently 
small, then there is a generic pinched crudely normal Ci — A-isotopy from Tg-e to T^+e. 
We abuse notation by letting Sg^^ (resp. Tg_f) be denoted S', (resp. S'_,T_) with 

analogous notation for Sg+g (resp. Tg^f). 

Gase 0: Sg passes through a vertex. 

Proof of Gase 0. Let v denote the vertex. Let a he a 3-simplex having n as a vertex. We 
say an edge of a with vertex v is up if it lies to the S+ side of S and down otherwise. If a 
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has three down (resp. up) edges, then 5*+ fl cr differs from S'- fl a by the loss (resp. gain) 
of a normal triangle. If it has one or two down edges, then exactly one component is non 
normally isotoped in the passage from S- to S'+. It follows that S*^ differs from S'_ by an 
elementary move of type 0) and either T+ is normally isotopic to T_ or they differ by a move 
of type 0 ). □ 

Case 1: Sg is tangent to a 1-simplex. 

Proof of Case 1. Let p denote the 1-simplex. We can assume that the isotopy from S- to 5*+ 
is as in Figure 4 as opposed to the inverse operation. Let ki, • ■ ■ , denote the 2-simphces 
containing rj. We say that Ki is a down simplex if some component of Ki fl S- splits into two 
components of Aj nS'+, otherwise it is an up simplex. By perturbing the isotopy slightly, at a 
cost of creating moves of type 2 b), we can assume that there exists a unique down simplex. 
It follows that Sf is obtained from S'_ by a type 1) move and that either T+ is normally 
isotopic to T_ or they differ by a type 1) move. □ 

Case 2a: Sg intersects a 2-simplex locally at a point. 

Proof of Case 2a. Let r denote the 2 -simplex. Again we can assume that the isotopy is as 
in Figure 5 as opposed to the inverse one. Up to normal isotopy is equal to the union of 
S'_ and a 2-sphere that intersects in a single circle and T_ = T+. □ 

Case 2b: Sg intersects a 2-simplex at a saddle. 

Proof of Case 2b. Let r denote the 2-simplex, x E r the point of tangency and ai and <72 
the 3-simplices that contain r. We can assume that ci (resp. < 72 ) lies below (resp. above) x, 
i.e. if a normal vector to Sg based at x points from ai to <72, then the isotopy locally moves 
Sg in that direction. Let 7 be the component of fl r that contains x. We have various 
subcases. 

Case 2bi: 7 fl = 0. 

Proof. By replacing the isotopy by the reverse if necessary, it suffices to consider the case 
that two components of A- fl r transform to one component of fl r. Up to normal 
isotopy S'_ is the union of Sf and a component that intersects A^ in a single circle and 
T_ = T+. □ 

Case 2bii: lyfl A^| = 2 . We can assume that an arc and an component of S'- fir coalesce 
to an arc component of 5'+ and therefore have the same conclusion as Case 2 bi. □ 

Case 2biii: lyfl A^| = 4. Here two arc components pi, qi of S'- fir transform to two other arc 
components p 2 , q 2 of S'+ fl r. Observe that pi, qi belong to the same component of S'- 0 dai 
if and only if p 2 , q 2 belong to different components of S'+ fl dai. A similar fact holds for d(j 2 . 

We next show that it suffices to consider the case that pi,qi are contained in different 
components of both S'- 0 dai and S'- 0 ( 9 ( 72 . If they belong to the same components, then 
P 2 , q 2 are contained in different components of both S'+ fl dai and S'+ fl ( 9 ( 72 , so the reverse 
isotopy from S'+ to S'- has the desired feature. If pi,gi belong to different components p,q 
of S'- n dai but the same component of S'- fl ( 9 ( 72 , then p C a and is homologically essential, 
contradicting our local incompressibility condition. 
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Now assume that pi, qi are contained in different components of both S'_nc?(Ti and S'_n 9 cT 2 . 
Let P be the component of S'_ containing pi and Q the component containing qi. Again 
ii P = Q, then p is homologically essential in S- contradicting ^-local incompressibility. 
Therefore one of them, say Q is a 2-sphere. If P is also a 2-sphere, then T_ is normally 
isotopic to T+. If P = T_, then let T' be the crudely almost normal surface obtained by 
tubing P and Q, i.e. T' is pinch equivalent to T_. Finally T+ is obtained from T' by a type 
2 b) move and the proof of the lemma is complete. □ 


Proof of Theorem 0.1 The initial data for is a totally geodesic triangulation Ai. (E.g. 
see |Ma] .l Use it to find a lower bound for the injectivity radius of N. By |CG] there 
exists a computable C{N) bounding the genus of any irreducible Heegaard surface. Now 
fix 0 < CiN) and applv Tao Li’s aleorithm jLiSj for ESI). to construct a set {S'!, • • • , S'„} 
of Heegaard surfaces such that any Heegaard surface of genus-p is isotopic to one of these 
surfaces. By construction the surfaces from ra are almost normal with respect to Ai. Next, 
pass to the second barycentric subdivision A 2 of Ai. It follows that after a small isotopy of 
A 2 , each Si is normal to A 2 and st{K) and st^{K) are closed 3-balls for each simplex k E A 2 . 
Let 62 < be such that any essential curve of any Si has diameter > 62 . Let 63 < 62 be 
such that if A C A and diam(A) < ^ 3 , then X C st{K) some k G A 2 . Let 64 < (Ja/lOO and 
subdivide A 2 to A 3 so that diam(K) < ^4 for all k G A 3 and so that each Si is normal. Next 
let L be the maximal A 3 weight of all the Sfs, C = max{area(S'i), • ■ ■ , area(S'„), 7{2g — 2 )} 
and K = K{A 3 , 84 / 2 ^ L) as in Lemma 3.2 Note that K > L. 

Construct a graph Q whose vertices are normal isotopy classes of A 3 crudely almost normal 
surfaces of weight at most K{C + 1). Connect two vertices by an edge if they differ either by 
a pinch or a move of type 0), 1), 2a) or 2b) or their inverses. Call a vertex of Q corresponding 
to the surface T obviously weakly redueible with respect to A 2 if there exists (possibly equal) 
Ao, G A 2 and essential curves oo C T fl st(Ko) and ai C T fl st{ni) such that ao and ai 
respectively compress to opposite sides of T. Note that by Haken’s normal surface algorithm 
it is decidable if these subsurfaces of T compress to one side or the other. Indeed, one can 
pass to a further subdivision A 4 such that if such a subsurface compresses to one side, then 
there exists an essential compressing disc normal with respect to A 4 which is a fundamental 
solution to the appropriate normal surface equations. 

By construction each Si is 16(54-locally incompressible and of A 3 weight < K{C + 1). Since 
weakly reducible implies reducible |CaGo] in non Haken 3-manifolds, it suffices to apply the 
following Lemma [3.7[ to weed out the reducible Si’s. Simply remove those Sfs lying in the 


same component of Q as an obviously weakly reducible splitting. 

Once reducible splittings are eliminated from the list, duplications are eliminated by ap- 
Again Si and Sj are isotopic if and only if they are in the same component 

□ 


plying Lemma 3.^ 

oig. 


Lemma 3.7. i) If T is obviously weakly reducible with respect to A 2 , then it is weakly 
reducible. 

ii) If T is transverse to A 2 and S^-bi-compressible, then T is obviously weakly reducible 
with respect to A 2 . 

Hi) IfT is 1684 -locally incompressible and weighA^{T) < L, then T is weakly reducible if 
and only if it lies in the same component of Q as a vertex that is obviously weakly reducible 
with respect to A 2 . Here L is the maximal A 3 weight of all the St’s. 
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Proof, i) This is immediate if int(sf(Ko)) H int(sf(Ki)) = 0. Otherwise these stars have a 
simplex A in common and hence st{Ko) U st{Ki) C st^(A). By construction st^(A) is a 3- 
ball, so some component as of d{st‘^{X)) O T is essential in T (else N is the 3-sphere) and 
compresses to one side or the other. Thus as and one of ao or ai provide a weak reduction. 

ii) Since T is ^s-bi-compressible there exist essential compressing curves ao, ai C T that 
compress to opposite sides and have diameter at most 6 ^ and hence lie in stars of simplices 
of A 2 . 


iii) If T is weakly reducible, then by Lemma 2.10 there exists a C-isotopy from T = 
To to a 1654-bi-compressible surface T" such that each interpolating surface is 254-locally 
incompressible. 

with A = As and e = 6^/2 we can assume that there exists 


By applying Lemma 3.2 


a generic K{C + 1) — As-isotopy G from To to T(, where T[ is transverse to As, is 1754- 
bi-compressible and each interpolating surface is 54 -locally incompressible. Finally apply 
Lemma 3.6 to find a generic pinched crudely normal K{C + 1) — As-isotopy H from Tq to Ti 
where Ti is crudely normal of weight < K{C + 1) and 1954-bi-compressible. Since 1954 < 5s 
it follows Ti is obviously weakly reducible with respect to A 2 and that H determines a path 
within Q from To to Ti. □ 


Lemma 3.8. If Si and Sj are strongly irreducible then they are isotopic if and only if they 
are in the same component of Q. 


Proof. If they are in the same component of Q, then it is immediate that they are iso¬ 
topic. Conversely by Lemma 2.10 there exists a C-isotopy F from Si to Sj such that each 
interpolating surface is 254-locally incompressible. By Lemma 3.2 there exists a generic 
K{C +1) — As-isotopy from Si to Sj such that each interpolating surface is 54 -locally incom¬ 
pressible. By Lemma 3.6 there exists a generic pinched crudely normal iC(C'-l-l) —As-isotopy 
H from Si to Sj. This H determines a path in Q from Si to Sj. □ 


4. Appendix: Proof of Theorem 12.11 


The proof of the Min-Max Theorem 2T is similar to that of the one-parameter case handled 
in ina. The following two things must be established: 

(1) Starting from any given minimizing sequence one can ’’pull-tight” to produce 

a new minimizing sequence {Ti}® so that any min-max sequence obtained from {Ti}® 
converges to a stationary varifold. 

( 2 ) At least one min-max sequence obtained from {Tt}® is almost minimizing (a.m.) in 
sufficiently small annuli, (see Definition 3.2 in |CD] for the relevant definition). 

Given (1) and (2) it follows from |CDj that the min-max limit is regular. The genus bound 


(2.5) then follows from since only the almost minimizing property is used there. Thus 
(1) and (2) together imply the Min-Max Theorem 2.1 Item (1) follows from straightforward 
modifications of [CD] . We will give a proof of (2) since the combinatorial argument is more 
involved than the one-parameter case handled in |CD] . 


Proof of (2). The idea of the proof is that if no min-max sequence were almost minimiz¬ 
ing, we can glue together several isotopies to produce a competitor sweepout with all areas 
strictly below kF(n, M) and thus violate the definition of fF(n,M). To accomplish this. 
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we will need to find many disjoint annuli on which to pull down the slices, which requires a 
combinatorial argument due to Almgren-Pitts [P] , 

Given x G M, for r, s > 0, denote by An(x, r, s) the open annulus centered around x with 
outer radius s and inner radius r. Given sequences and with s* < rj+i, consider 

the family of annuli {An(x, r,, Such a family is called admissible if rj+i > 2sj for each 

i. A family of admissible annuli containing precisely L annuli is called L-admissihle. Given 
a surface T, G M and an L-admissible family if, we will say that S is e-almost minimizing 
in an T is it e-almost minimizing in at least one of the annuli comprising T. 


Lemma 4.1. There exists an integer L = L{n) and a min-max sequence Tj converging to a 
stationary varifold such that Tj is almost minimizing in every L-admissible family of annuli. 


Proof. Much of the proof of Lemma 4.1 follows |GD] . and thus we focus only on the parts 
that are different. The proof is by contradiction. If it failed, we would obtain a set S' C [0,1]"" 
of ’’large slices” and an open covering of S so that to each open set Oi is associated 

an L-admissible family Ano^. It is enough to prove that there is another cover {Ui] of S 
rehning {Oi}fLi (in the sense that each element in the collection {Ui} is contained in at least 
one of the Of) such that: 


(1) To each Ui we can £x one annulus An* which is one of the annuli comprising Auq. 
for some Oj containing Ui. 

(2) Each Ui intersects at most d = d{n) other elements in the collection {Uf} 

(3) To each Ui we can associate a compactly supported C°° function cfi : Ui ^ [OA]- 
Moreover, for any x G S' we have that 4>i{x) = 1 for some i. 

(4) If (j)i{x) and 4>j{x) are both nonzero for some i and j, then Aui fl Auj = 0 

To achieve this, it will help to have some notation (following Pitts). For each j G N, denote 
by /(I, j) be the cell complex on the interval U = [0,1] whose 1-cells are [0,3“-^], [3~\2 x 
3“-^], ...[1 — 3“A 1] and whose 0-cells are [0], [3“-^], ...[1]. We are considering the n-dimensional 
cell complex which we can write as a tensor product: 


lipO) = /(I, j) ^(1,i) ••• ® ^(1, j) ip times). 

For 0 < p < n we define a p-cell as an element a = ai ® 0 : 2 ... ® where dini(Q;j) = p. 

The sets Ui will be ’’thickened” p-cells for suitably large j. Precisely, for each p cell a G /(n, j) 
expressed as a = ai ® 0 : 2 ... < 8 ) the thickening of a denoted T{a) is the open set obtained 
by replacing each in its tensor expansion that is a 0 -cell [x] by [x — 3“-^“^,x -|- 3“-^“^]. 
Note that for an n-cell (3, T{(3) = (3. Denote the collection of thickened cells by T{I{n,j))- 
For some jo large enough we have that any element in T{I{n, jo)) has diameter smaller than 
the Lebesgue number of the covering {Oi} and thus each element of T{I{n,jo)) is contained 
in some Oi. We set our rehnement Ui to then be the collection T{I{n, jo))- Because each 
thickened cell T{a) only intersects those faces {3 such that a and (3 are faces of a common cell 
7 , we easily obtain (2). For (1), (3), and (4), we can now invoke the following combinatorial 
lemma of Pitts: 


Lemma 4.2. (Proposition {.9 in [P]j For each a G I{n,j), let A{a) be an [3"')^"'-admissible 
family of annuli. Then there exists a function F which assigns to each a G /(n, j) an element 
F{a) G A{a) such that A{a) and A{t) are disjoint whenever a and r are faces (possibly of 
different dimensions) of some common cell 7 G I{n,j)- 
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To apply Lemma 4.2 to our setting, set L = (3")^" and for each cell a G I{n,jo) we choose 
some L-admissible family A{a) from one of the Oi containing it (it does not matter which). 
This then determines a map A and the lemma applies to give an annulus associated to each 
cell a and thus to each to thickened cell T{a) satisfying (4). Item (3) then follows easily. □ 


While Lemma [4.1| gives an almost minimizing property in many annuli about each point, 
we need the property for all annuli sufficiently small: 


Lemma 4.3. Some subsequence of the min-max sequence produced by Lemma ^fl is almost 
minimizing in sufficiently small annuli. 


Proof. We hrst show the following claim: 

(1*) Given a point p G M, and a min-max sequence Sj that is a.m. in all L-admissible 
familes of annuli about p, one can hnd a positive number r(p) and a subsequence of Sj that 
is a.m. in sufficiently small annuli of outer radius at most r(p) about p. 


To prove (1*), hrst hx an L-admissible family iF of annuli about p. By the pigeonhole 
priniciple Sj is a.m. in one of the annuli comprising F for inhnitely many j. Fix the out¬ 
ermost such annulus ^(r, s) and a pass to the subsequence (not relabeled) of the that 
are a.m. in y4(r, s). Now consider the family F' consisting of the annuli in F exterior to 
A{r,s), the annulus A{r/2,s) as well as the annuli in F interior to y4(r, s) whose inner and 
outer radii are multiplied by 1/2 (such a family is still admissible). By the a.m. property 
inhnitely many of the Sj must be a.m. in one of the annuli in the family F'. Again choose 
the outermost such annulus (which can be no further out than A{r/2,s) by construction) 
and pass to a subsequence a.m. in this new annulus. Iterating this procedure and a diagonal 
argument gives a min-max sequence a.m. in all annuli sufficiently small about p, proving 
(!*)■ 

To prove Lemma 4.3, we combine (1*) with a Vitali-type covering argument. For each 
p G M and given a min-max sequence Sj, let m(p) denote the supremum of positive numbers 
r] so that some subsequence of is a.m. in annuli with outer radius p. By (1*), m(p) > 0. 
Set rm(p) := m(p)/2. Choose some pi G M with rm(pi) > ^ suprm{q). Then pass to a 
subsequence of Sj (not relabeled) that is a.m. in annuli with outer radius at most rm(pi). 
Choose then p 2 G M \ i?r^(pp(pi) so that 


(4.1) 


i{P2 


1 

^ 2 


sup rm{q) 


and pass to a further subsequence of Ej a.m. in annuli about p 2 and outer radius at most 
Lm(P 2 )- Iterating this procedure gives rise in hnitely many steps to a cover of the entire 
manifold with the desired properties since by the maximality of the construction and (1*) it 
cannot happen that ^^(pi) —t 0. □ 
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